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Abstract: Nowadays, there is a greater need for energy efficient and stable underwater 
sensor networks (UWSNs). Underwater sensors usually do not have enough power, so the 
goal of underwater sensor networks is to make the network have a long lifetime. An 
underwater heterogeneous sensor network (UWHSN) is one way to cluster the sensors, and 
the application of UWHSNs is simple and fast, but robots, lifetime and energy-partition are 
all drawbacks of UWHSNs. In this paper we propose the underwater isomorphic sensor 
network (UWISN) clustering technology. By analyzing the characteristics of UWISNs, we 
determine that an UWISN has strong expansibility, mobility, energy-efficiency and long 
lifetime. An UWISN adopts normal sensor nodes to be cluster heads, and these cluster 
heads communicate with each other. This paper seeks the optimal number of clusters and 
uses FCM to elect cluster heads and establish the network. In addition, an idea of real 
cluster heads and the method to elect them have been proposed. Finally, the simulation 
results show that the solution is effective and UWISNs can improve the energy 
consumption of an UWSN. 

Keywords: underwater sensors; UWHSN; UWISN; clustering; energy efficient; 
energy balance 
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1. Introduction 

In recent years, along with in-depth study of ocean development, underwater sensor networks have 
been established for military purposes, such as anti-submarine warfare, communications, positioning 
and guidance, in addition to increasing water resources position detection, underwater salvage, 
underwater environment warning [1]. An Underwater Sensor Network (UWSN) always uses the time 
schedule method, which has application in small scale UWSNs, but in massive UWSNs, the method 
above is inapplicable because of the high delay in acoustic links. Therefore, clustering methods have 
been introduced: the nodes near by the cluster head are divided into groups, and the others will 
join them. 

Existing underwater sensor cluster networking technologies are mostly based on heterogeneous 
sensors, that is, the cluster heads are high energy nodes. The data of every cluster head has maximum 
load. An Underwater Heterogeneous Sensor Network (UWHSN) will effectively ease the energy 
depletion situation of the cluster heads and the network fast and easily [2,3]. However, there are also 
some inevitable drawbacks in such a method: 

(1) Because the cluster heads are specified, when their energy has been exhausted, the robustness 
of an UWSN may be poor and network will be confronted with disruptions. 

(2) Applications are limited, if there is full coverage of a huge area, there must be a huge number 
of sensors, including lots of high energy sensor nodes, and the cost will be increased. 

(3) Sensor nodes will move with the ocean currents and wind, and their positions will change. 
Then, sensor nodes might be far away from their own cluster heads, and now the energy 
consumption of the network will increase. Therefore, the specified cluster heads will not 
absolutely be the best choice. 

To figure out the UWHSN issues, this paper proposes an Underwater Isomorphic Sensor Network 
(UWISN) clustering technology. That is, the cluster heads are not specified, and in the initial stage 
every sensor node has the same energy and structure. According to algorithms, clustering technology 
of isomorphic sensors will periodically elect the best cluster heads on the basis of the current network 
environment, and then the rest of the nodes join in the clusters based on the principle of 
energy balance. 

Advantages of the UWISN are: 

(1) Without the permanent cluster heads, each node will have an opportunity to become a cluster 
head under the rule. When a cluster head dies, other nodes in the cluster will take over as the 
new cluster heads, and the sensor network lifetime is thus extended; 

(2) Expansion ability will be enhanced, so when the nodes in the network are insufficient, a new 
node will enter the network to join the cluster immediately and also have permission to become 
a cluster head; 

(3) Network mobility will be enhanced, whatever the effects of ocean currents or wind waves, so 
when sensors deviate from their original locations, they'll join the other clusters to work. If the 
cluster heads deviate, clusters will elect new cluster heads; 



Sensors 2014, 14 



12525 



(4) The energy consumption of the network is distributed reasonably. One of the principles of 
cluster heads election is minimum energy consumption, therefore, the isomorphic sensor 
network lifetime cycle has been extended. 

Compared with UWHSN, UWISN offers a more flexible network strategy and more reasonable 
networking rules. 

2. Principle of Isomorphic Sensors Network Based on Energy Balance 

Differing from UWHSNs using specified cluster heads, UWISNs just include normal sensor nodes 
distributed randomly in the monitoring region and one or more center nodes. In the UWISN, each node 
may be elected to be the cluster head; other nodes join the clusters according to the principle of 
energy-efficiency or to improve network quality [4]. 

This paper presents a study of isomorphic sensor networks based on energy balance. Depending on 
the determined optimal cluster size, optimal cluster heads with minimum energy consumption (referred 
to as optimal cluster heads) have been determined, and the remaining nodes join the clusters according 
to their distances to the cluster heads, and then become part of clusters as members. Because 
underwater sensor nodes are moving with the wind or wave movement, the locations of the determined 
optimal cluster heads are those of the optimal cluster heads only, finally, the real optimal cluster heads 
will be elected to construct clusters. 

Above all, in order to improve networking flexibility and its achievement of energy balance, this 
paper proposes of clustering method for UWISNs: 

(1) Depending on all randomly distributed sensor nodes which are isomorphic, N sensor nodes will 
be elected as cluster heads, whose residual energy is larger and whose distances fi-om the 
central node are shorter, the others, as cluster members, communicate with the cluster heads in 
a single-hop method. N is the best number of clusters in this research; 

(2) WTien N has been determined, the monitoring area will be covered by N clusters. The locations 
of theoretical cluster heads will be determined with algorithms, and then all the nodes will be 
assigned to the cluster heads. Clusters with theoretical optimal configuration will 
be constructed; 

(3) After the 2nd step mentioned above, each of the sensor nodes distributes around a theoretical 
optimal cluster head location, after that, the real cluster heads should be elected. Underwater 
acoustic signals are attenuated with distance and frequency. Assuming the frequency is fixed, 
energy consumption only relates with distance. Therefore, nodes closer to the theoretical 
optimal cluster heads are going to be real optimal cluster heads more probably. Nodes elected 
as real cluster heads should satisfy following conditions: the shorter the distances Lie from the 
central nodes, the larger remaining energy of nodes ErJBo. The real cluster heads election 
formula is as follows: 




Eo 



(1) 



WTien values of U are minimum, the corresponding nodes turn into cluster heads. In the 
above formula. Lice is an effect which means the values of distances from sensor nodes to the 
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theoretical optimal cluster head, also, values of L,c are distances between nodes and theoretical 
optimal cluster head locations, and wi, mis weight values which are determined according to 
the network circumstances. 
(4) After the real cluster heads have been elected, other nodes select one of them to construct 
clusters and join them. When a cluster head has been dead (the communication between cluster 
members and cluster head can't work), a new cluster head will be elected using the method 
above. When the amount of the living nodes isn't enough, new nodes should be added into the 
clusters. When it is necessary to enhance the coverage rate of a monitoring region, new nodes 
added immediately join the one of the fixed clusters according to their locations. 

3. Study of Cluster Head Election Based on Energy Balance 

The lifetime of underwater sensors is limited by their power. The power of the battery which nodes 
carry is limited, and when the power is exhausted and power endurance can't proceed, the validity of 
data transmission in sensor networks will be affected. Fundamental for cluster head election is that the 
average energy consumption of each cluster is minimum and the energy consumption of the whole 
network is minimum (also). This paper adopts a method to seek a minimum value of network energy 
consumption expectations, and then seek the cluster size. According to the known area of the motoring 
region, the number of cluster heads could be obtained in the background of minimum 
energy consumption. 

Assuming that in cluster x, energy consumption of the member i to transport 1 bit of data to a 
cluster head with the method of single-hop communication, can be expressed as [5]: 

E.t = Eeiec + T-C- Hme^^f^^'* 
< C = 2;z-(0.67)10~'' (2) 

a(/) = 0.001a(/)lnlO 

Vxi is the distance between member i and cluster head x, H is the depth of i under the water, T is the 
signal propagation time, a(j) is the absorption coefficient of acoustic signal underwater. 

After a cluster head has received the data of all nodes in the cluster, data fusion is going to proceed. 
The syncretic data will be transmitted to the central node by the cluster head. Energy consumption of 
cluster head jc can be expressed as follows: 

Ex = nEeiec + n ■ Tj(Eeiec + T-C- Hdc"'^^^^ ) (3) 

where n is the number of nodes in the cluster x. rj is the amount of data which needs to be transmitted 
after data fusion, and its unit is bit. d is the distance between cluster head and central node. Egiec is the 
energy consumption when the electronic equipment constructing sensor nodes transmits 1 bit of data. 

After the energy consumption formula of cluster members and cluster heads has been obtained, the 
total energy consumption of the entire network can be expressed as follows: 

N n 

Etotal = ^ (Ex + ^ Exi) (4) 
x=\ i=l 
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Assuming that the number of nodes contained by each of the clusters is the same, an expectation 
should be taken to Etotai which is in Formula (4), and then it can be expressed as follows: 

Emai = INEeiec + N-T-C-H- E[re"^^^' ] + TV • rj{Eeiec + T-C-H- de"^^^' ) (5) 

It can be seen that the determinant of network total energy consumption is A = re"^-^^'' and 
B = de"^^^'' . That is, the network total energy consumption is related to the node distribution. 
Assuming that each cluster has the same size, and then P represents the probability of nodes falling in 
the coverage of a cluster head, it can be expressed as: 

r is the distance between nodes and the cluster head, Rc is the radius of the cluster, which is a fixed 
value greater than the maximum value of r. 

Assuming that monitoring region is a circular area whose radius is R, and probability means cluster 
heads falling in the area, it can be expressed as: 

P(«) = ^ (7) 

From the above Formulas (6) and (7), the probability density function of P(r) andP(r<i) can be 
sought, so the expectations of A and B can be expressed as: 

E(A)^\ re""^ — dr = —(a(f) + — ) (o\ 

^ ^ Jo aiffR" ^^-"^ ' ^■'"^ ' aiffR' '^^^ 

According to the Formulas (8) and (9), an expression of Etotai associated with cluster size Rc can be 
obtained. Xiao seeks an extreme value of Etotai , and when it is minimum, Rc stands for the optimal 
number of clusters scale. The formula for seeking an extreme value is as follows: 

9^ ^ 0 + ze + ;7|_L^(g-«^^ (_4g«^- + 2e"\a^Rc + ail - laR + aRc))))} 

a'Rc' '^a'R^^ ^ ^ ^ ""^ ^^^^ 

1 (e-««-(^e«^+2e«^^(2 + aR{-l + aR + aRc(2 - 2aR + aRc))))) 



a'R' 



Keeping Formula (10) equal to 0 and adopting the Particle Swarm Optimization algorithm [6], 
Rc could be sought under in different circumstances. The solutions of 7?c are shown in Table 1 : 

Table 1. Solutions of i?r in different circumstances. 
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Rc (m) 


c (cluster number (int) 

c = MR^/7di^^) 


0.5 


500 


271 
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1.0 


500 


286 
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2.0 


500 


1082 
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0.5 
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1.0 


1000 


521 
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Table 1. Cont. 
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c (cluster number (int) 
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C = 7lR^ 1 TlR^^) 
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1.0 


2000 
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2000 


1097 


4 



4. Formation of Clusters Based on Fuzzy C-Means Algorithm 

When the optimal number of cluster heads has been determined, the set of all nodes 

X{xi,X2,X3 xn} will elect the optimal locations of cluster heads according to the value c which means 

the optimal number of cluster heads, and the nodes join the clusters by fuzzy membership. In the initial 
stage, the locations of cluster heads are in the center of clusters. According to the fuzzy 
c-means algorithm (FCM), we make the weight value of distances between cluster members and the 
cluster heads be minimum. It is shown as follows [7,8]: 

N c "> 

Mu,p)=YL{Mik) {dikf (11) 

{dikf stands for the distances between cluster members and the cluster heads, and it is expressed 
as follows: 

{dikf =\xk-p!\ (12) 

Using the Lagrange multiplier method for solving, when Jm(C/,P) is obtained as the minimum value, 
and pi is expressed as follows: 

1 

Uik = ^ 

' .d^^.-h (13) 



j=i djk 



N 

^ (//«)"■ 

P' = ^ (14) 



k=l 



In the initial stage, pi" is the location of cluster head. Set an iteration stopping threshold d, by using 
an iteration method, and make Ip'^' - pjl < <5 . Finally, pi is the optimal location of cluster head [9,10]. 
Each of the nodes choose a cluster and join it according to jUik which stands for fuzzy membership. 
Up to now, the clusters have been formed. 

5. Simulation Results 



This paper has used MATLAB to finish the numerical simulation. The simulation condition is R 
(radius of the monitoring region) = 500 m, N (the number of sensor nodes) =100 or 1000, and 7 = 0.5. 
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When sensor nodes of different number distribute in the same monitoring region, It can be seen the 
distribution state in Figure 1 . 

Figure 1. The left figure has 1000 sensor nodes. The right one has 100 sensor nodes. 
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According to Section 3, Rc has been sought. Therefore, the optimal number of cluster heads is 



- . Assuming that c = 9 and 25, the optimal locations of cluster heads have been sought in 



KRc 

Section 4 and can be seen in Figures 2 and 3. 

Figure 2. Distribution of optimal cluster heads when c = 9, N = 100. 
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Figure 3. Distribution of optimal cluster heads when c = 25, N = 1000. 
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According to the cluster membership juik of each sensor node, nodes belong to the cluster heads in 
which jUik is maximum. Above all, clusters which have been formed can be shown in Figures 4 and 5. 

Figure 4. Distribution of clusters when c = 9, N = 100. 
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Figure 5. Distribution of clusters when c = 25, N = 1000. 
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Finally, all the clusters have been formed. Next the energy consumption of the entire network can 
be calculated. This paper just discusses the total consumption when N = 1000. 

Figure 6. Different number of clusters-energy consumption relationship. 
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It can be seen in Figure 6, when c = 5, the energy consumption is minimum, and this resuh is almost 
the same as the result in Table 1 under the same conditions. 

Just as it has been discussed in Section 3, according to the locations of optimal cluster heads 
(theoretical cluster heads), it is necessary to elect the real cluster heads. Therefore, this paper has 
obtained the corresponding energy consumption of real cluster heads, and compared it with the 
theoretical cluster heads. This is shown in Figure 7. 

Figure 7. Different number of theoretical clusters and real clusters-energy consumption relationship. 
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It can be seen in Figure 7, when c = 4, the energy consumption using theoretical cluster heads is 
minimum, and when c = 5, the energy consumption using real cluster heads is minimum. That proves 
the result corresponding with real clusters is nearly the same as the theoretical clusters. 

Energy consumption relates to the distribution of sensor nodes. The results in Figures 6 and 7 are 
the average results of 100 simulations, and the initial distribution of the nodes each time is not the 
same but it also conforms to a Poisson distribution. 

6, Conclusions 

In this study, we have explained UWISN and UWHSN and analyzed their characteristics. Then, we 
have researched the optimal cluster quantities according to the principle of UWISN based on energy 
balance. Adopting FCM, theoretical optimal cluster heads have been elected, and optimal clusters will 
have been formed. Because the probability of node distribution in the location of theoretical optimal 
cluster heads is quite small, we should elect real optimal cluster heads from the sensor nodes in the 
formed optimal clusters in fact. Finally, by the simulation, we have proved that the method to seek the 
quantities of optimal cluster heads and form optimal clusters is correct, and in addition, that the 
method to elect real optimal cluster heads is correct. Therefore, the UWISN based on energy balance is 
both energy efficient and feasible. 
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